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(54) Method and system for forming a keyword database for referencing physical locations 



(57) An improved method and system for specifying 
physical locations when using applications run on nav- 
igation systems or other computer platforms that pro- 
vide navigation- or map-related functions. When re- 
questing a navigation- or map-related function from 
such an application, a user specifies a physical location 
using a keyword instead of specifying the physical loca- 
tion conventionally, such as by street address. A key- 
word database relates keywords to physical locations. 
The application uses the keyword database, or a copy 
thereof, to find data indicating the physical location as- 
sociated with the keyword specified by the user. Prefer- 
ably, physical locations are defined in the keyword da- 
tabase in terms of data in a corresponding geographic 



database. The application then performs the requested 
navigation- or map-related function using the data indi- 
cating the physical location associated with the key- 
word. The keyword database is built using input from 
users. An on-line system is provided that users can ac- 
cess to associate keywords with physical locations. A 
user accessing the on-line system is presented with a 
map from which a physical location can be selected. A . 
keyword, which may be selected by the user, is associ- 
ated with the selected physical location , The keyword is 
stored in the keyword database along with data indicat- 
ing the associated physical location. Keywords can be 
related to each other in order to facilitate navigation ap- 
plications that involve routing through multiple locations. 
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Description 

BACKGROUND OF THE INVENTION 

[0001] The present invention relates to systems that s 
provide users with navigation-related or map-related 
features and services and more particularly the present 
invention relates to an innovation that facilitates the 
specification of physical locations when using systems 
that provide such features or services to users. 10 
[0002] Various technologies have been developed 
that provide navigation-related and map-related servic- 
es. For example, vehicle navigation systems can deter- 
mine where a vehicle Is located and also can provide 
directions to travel to a desired destination. Also, Inter- » 
net sites are available that provide maps, directions for 
traveling to a desired destination from a specified start- 
ing point, and other map- or navigation-related services. 
Further, hand-held devices are available that can deter- 
mine one's position and a map of one's surroundings. 20 
[0003] Despite the various navigation-related and 
map-related technologies that exist, there continues to 
be room for improvement. One area in which there is 
room for improvement relates to designating a physical 
location when using a navigation-related or map-related 25 
device, service, or technology. 

[0004] For example, when using a navigation system, 
Internet mapping service, or other system or service, a 
user often needs to specify a physical location. For ex- 
ample, to obtain route guidance for traveling to a desti- so 
nation, a user is required to specify a physical location 
as the desired destination . Conventional navigation sys- 
tems, Internet mapping services, and the like, may pro- 
vide a means by which a user can input a street, street 
address, cross street, or location name (e.g., O'Hare 35 
Airport) in order to specify a physical location. Although 
specifying a physical location in this manner works well, 
difficulties can occasionally arise. For example, ad- 
dresses may be unknown or difficult to remember. Also, 
addresses can sometimes be awkward to input into a 40 
navigation system. Furthermore, relatively few locations 
have names by which they are known. Even further, not 
ail points of interest may be included in the database 
used by the navigation system or mapping service. 
[0005] Another consideration that relates to the use 4s 
of address information to specify a physical location is 
that address information is not available for all regions. 
Accurate address Information can be difficult to collect 
and maintain. Address schemes that exist in different 
countries, or even within the same country, are complex so 
and inconsistent, making it difficult to create and use 
products for computer-assisted navigation- and map-re- 
lated services. Even when address information is avail- 
able, the Information is not always up-to-date. 
[0006] Accordingly, there Is a need for a way to facil- 55 
itate the specification of a physical location when obtain- 
ing navigation-related or map-related features from a 
computer-based system that provides such features. 



SUMMARY OF THE INVENTION 

[0007] To address these and other objectives, the 
present invention comprises an improved method and 
system for specifying physical locations when using ap- 
plications run on navigation systems or other computer 
platforms that provide navigation- or map-related func- 
tions. When requesting a navigation- or map-related 
function from such an application, a user specifies a 
physical location using a keyword instead of specifying 
the physical location conventionally, such as by street 
address. A keyword database relates keywords to phys- 
ical locations. The application uses the keyword data- 
base, or a copy thereof, to find data indicating the phys- 
ical location associated with the keyword specified by 
the user. Preferably, physicallocations are defined In the 
keyword database in terms of data in a corresponding 
geographic database. The application then performs the 
requested navigation- or map-related function using the 
data indicating the physical location associated with the 
keyword. 

[0008] The keyword database is built using input from 
users. An on-line system is provided that users can ac- 
cess to associate keywords with physical locations. A 
user accessing the on-line system is presented with a 
map from which a physical location can be selected. A 
keyword, which may be selected by the user, is associ- 
ated with the selected physical location. The keyword is 
stored in the keyword database along with data indicat- 
ing the associated physical location. ; 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0009] 

Figure 1 is a block diagram of an overview of a sys- 
tem for specifying location information using key- 
words. 

Figure 2 is a block diagram of a system by which 
keywords used in the system of Figure 1 are regis- 
tered. 

Figure 3 is a block diagram showing how keywords 
can be related to each other. 
Figure 4 Is another block diagram showing how key- 
words can be related to each other. 
Figure 5 is another block diagram showing how key- 
words can be related to each other in a related key- 
word hierarchy. 

Figure 6 is a block diagram showing components of 
the keyword database shown In Figure 2. 
Figure 7 is a block diagram showing components of 
the keyword data record shown in Figure 6. 
Figure 8 Is a block diagram showing additional com- 
ponents of an alternative embodlmentof the key- 
word data record shown In Figure 6. 
Figure 9 is a block diagram of a first embodiment of 
a system that provides navigation- or map-related 
features and that accepts keywords for the specifi- 



2 




3 EP 1 160 694 A2 4 



cation of physical locations when accepting re- 
questsforsuchnavigation-ormap-relatedfeatures. 
Figure 1 0 is a block diagram of another embodiment 
of a system that provides navigation- or map-relat- 
ed features and that accepts keywords for the spec- 
ification of physical locations when accepting re- 
questsforsuch navigation- or map-related features. 
Figure 1 1 is a block diagram of yet another embod- 
iment of a system that provides navigation- or map- 
related features and that accepts keywords for the 
specification of physical locations when accepting 
requests for such navigation- or map-related fea- 
tures. 

Figure 12 is a block diagram of an embodiment of 
a keyword search engine system. 
Figure 13 is a block diagram showing components 
of an alternative embodiment of the keyword data 
record shown in Figure 6. 

DETAILED DESCRIPTION OF THE PRESENTLY 
PREFERRED EMBODIMENTS 

I. OVERVIEW 

[0010] Figure 1 shows an overview of a system 100 
that provides navigation- or map-related features and 
that accepts keywords for the specification of physical 
locations when accepting requests for such navigation- 
or map-related features. Systems that provide naviga- 
tion-related or map-related features include navigation 
systems, Internet routing services, Internet mapping 
services, wireless server-based navigation systems, or 
any other type of navigation or mapping service, prod- 
uct, device or system. With the system 1 00 of Figure 1 , 
a user 1 1 0 requests navigation- or map-related services 
from a keyword-enabled navigation application 114. The 
keyword-enabled navigation application 114 may be 
part of a vehicle navigation system, an Internet routing 
service, an internet mapping sen/ice, a wireless server- 
based navigation system, a hand-held personal digital 
assistant having navigation-related capabilities, a cellu- 
lar phone (or any type of wireless phone) having navi- 
gation-related or map-related capabilities, or other type 
of navigation or mapping service, product, device or sys- 
tem. The keyword-enabled navigation application 1 1 4 is 
able to accept keywords to specify locations. A "key- 
word" is an alphanumeric word, string, or phrase. The 
keyword-enabled application 114 is able to use key- 
words for specifying physical locations In connection 
with any type of navigation-related or map-related fea- 
ture requested by the user 110. For example, the key- 
word may be used to specify a destination to which rout- 
ing instructions are desired by the user 11 0. Alternative- 
ly, the keyword may be used to specify a location for 
which a map is desired. Using keywords simplifies the 
way that users Interface with systems that provide nav- 
igation-related or map-related services. 
[0011] When the user 110 specifies a location using 



a keyword when requesting a navigation-or map-related 
feature, the keyword-enabled application 114 uses a 
keyword database 1 36 to find data indicating a physical 
location associated with the keyword. Their, the naviga- 

5 tion application 114 performs the requested navigation- 
or map-related feature using the data indicating the 
physical location associated with the keyword. The nav- 
igation application 114 may use a geographic database 
1 38 when performing the requested navigation- or map- 

io related feature. Then, the navigation application 114 
provides the requested navigation- or map-related fea- 
ture to the user. 

[001 2] In one embodiment, the keyword-enabled nav- 
igation application 114 is also able to accept the speci- 

15 flcation of physical locations by other (e.g., convention- 
al) means, such as by street address number, street, 
intersection, name, etc., in addition to accepting key- 
words for the specification of physical locations. Thus, 
a user can use keywords to specify physical locations 

20 when such keywords are known and available, but oth- 
erwise can use conventional means to specify physical 
locations. 

II. REGISTERING KEYWORDS 

25 

A. The keyword service provider 

[001 3] In order to use the keyword system 1 00 of Fig- 
ure 1 , a means is provided by which keywords are reg- 

30 jstered. Figure 2 shows a system 200 by which persons 
can register keywords. Registering a keyword includes 
the step of associating an alphanumeric string (of which 
the keyword is composed) with a map location in a ge- 
ographic database. (A "geographic database" is a data- 

35 base containing data that represent roads and other 
physical geographic features. In a preferred embodi- 
ment, the geographic database contains navigable at- 
tributes about roads, i.e., data by which routes for travel 
by vehicle between locations along the roads can be cai- 

40 culated. The "vehicle" for which routescan becalculated 
includes motorized vehicles, such as automobiles, 
trucks, buses, motorcycles, but the geographic data- 
base may also include data for which routes can be cal- 
culated for travel by bicycle, by foot, by public transpor- 

45 tation, or other means.) 

[001 4] According to the system 200 of Figure 2, a per- 
son 210 (labeled a "REGISTERING USER" in Figure 2) 
desires to register a keyword. The person 210 may be 
a business, an individual, a government agency, and so 

50 on. The person 21 0 accesses a keyword service provid- 
er 220. The keyword sen/ice provider 220 includes a 
keyword maintenance program 230, a keyword data- 
base 236, and a geographic database 238. (The key- 
word database 236 and geographic database 238 in 

55 Figure 2 may correspond to the keyword database 136 
and geographic database 1 38, respectively, in Figure 1 .) 
[0015] The keyword maintenance program 230 al- 
lows the person 210 to define a keyword and to have 
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the keyword associated with a map location defined in 
terms of the geographic database 238. The person 210 
can access the keyword maintenance program 230 by 
any means, electronic or otherwise. For example, the 
person 210 can use a software application (e.g., a s- 
browser or an applet) to access the keyword mainte- 
nance program 230 via the Internet, a private network, 
a dial-up service, an on-line provider (such as AOL), or 
various other means. The software application used by 
the person 21 0 to access the keyword maintenance pro- io 
gram 230 may use a messaging protocol to interact with 
the keyword maintenance program 230. 
[0016] The keyword maintenance program 230 pro- 
vides the following features. 

15 

(1) The keyword maintenance program 230 allows 
the person 21 0 to propose a keyword. A feature of 
a keyword is that it is unique. Thus, one of the func- 
tions performed by the keyword maintenance pro- 
gram 230 is that It checks whether the proposed 20 
keyword has already been registered by someone 
else. If the proposed keyword has already been reg- 
istered to someone else, it is therefore unavailable 
and the keyword maintenance program 230 informs 
the user of the unavailability of the proposed key- 25 
word. If the proposed keyword has not already been 
registered by someone else, the keyword mainte- 
nance program 230 informs the person 21 0 that the 
keyword is available. 

(2) In an alternative embodiment, the keyword so 
maintenance program 230 includes a feature by 
which a person desiring a keyword can have the 
keyword maintenance program automatically gen- 
erate a unique keyword. (A program for automati- 
cally generating keywords may be similar to pro- 35 
grams for automatically generating passwords. 
Such programs are known to those of skill in the 
art.) After automatically generating a unique key- 
word, the keyword maintenance program 230 in- 
forms the person of the keyword. *o 

(3) In another alternative, the keyword program may 
pre-select part of the keyword and let the user de- 
fine the remainder of the keyword. According to this 
alternative, a keyword registration service may offer 

its customers free registration (or other benefits) if 45 
they register locations with keywords that include 
the prefix provided by the service. As an example, 
the keyword registration service program may pro- 
vide the prefix "XYZDOTCOM" to which a user can 
add "ABCUSER" so that the resultant keyword is so 
"XYZDOTCOM/ABCUSER" 

(4) In addition to selection of a keyword, the key- 
word maintenance program 230 provides a means 
by which the person registering the keyword can as- 
sociate the keyword with a map location. Persons 55 
can register their homes, business locations, or any 
location to which they want navigation-related or 
map-related services provided — either for them- 



selves or others. (Although keywords are unique, 
more than one keyword can refer to the same spe- 
cific map location represented by a data record in a 
geographic database.) 

The keyword maintenance program 230 in- 
cludes several ways by which a keyword may be 
associated with a map location. 

(a) In one alternative, the keyword mainte- 
nance program 230 displays a map image, e. 
g., of roads and Intersections located in a geo- 
graphic area, on the person's computer display 
screen. The map Image can be panned and 
zoomed so that the person registering the key- 
word can locate a particular location along a 
road segment portrayed on the map image. 
Once the location that the person desires to be 
associated with the keyword Is displayed on the 
person's computer display screen, the person 
can associate the keyword with the location by 
moving a cursor over the location and clicking 
on it. When choosing the location to associate 
with a keyword, the person can choose the best 
location by which a place can be entered. For 
example, if a business has a street address at 
one location, but a parking lot at another loca- 
tion, the keyword can be associated with the 
entrance to the parking lot, thereby providing 
the best quality location for routing purposes. 

(b) According to another alternative, the key- 
word maintenance program 230 allows the per- 
son desiring to register a keyword to specify a 
street address. To accommodate this type of lo- 
cation selection, the keyword maintenance pro- 
gram provides input fields into which the person 
can enter an address. 

(c) In another alternative, the keyword mainte- 
nance program allows the person to specify the 
geographical coordinates (i.e., latitude, longi- 
tude, and optionally altitude) of the location to 
be associated with the keyword being regis- 
tered. To accommodate this type of location se- 
lection, the keyword maintenance program 230 
may provide a map image, e.g., of roads and 
intersections located In a geographic area, on 
a graphical computer display from which the 
person can select a point using a pointing de- 
vice. Alternatively, to accommodate this type of 
location selection, the keyword maintenance 
program 230 may provide input fields into which 
the person can enter geographic coordinates. 
The keyword maintenance program may use a 
coordinate system by default, such as WGS84. 
If the person registering the keyword prefers to 
enter the geographic coordinates in a coordi- 
nate system other than the coordinate system 
In which the geographic database is main- 
tained, the input coordinates may be translated. 
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If attitude is entered, the altitude may be spec- 
ified as an elevation (e.g., distance above sea 
level) or a relative or scaled altitude (e.g., 0 cor- 
responds to ground level, +1 corresponds to a 
first street level above ground level, and so on). * 

If a person registering a keyword selects a lo- 
cation to be associated with the keyword by street 
address (i.e., (b), above) or by geographic coordi- 
nates (i.e., (c), above), the keyword maintenance 10 
program 230 may automatically determine a map 
location In the geographic database 238 (e.g., a po- 
sition and side along a road segment represented 
by data in the geographic database 238) to be as- 
sociated with the street address or geographic co- is 
ordinates and save the geographic database map 
location with the keyword data. Also, if a person reg- 
istering a keyword selects a location to be associ- 
ated with the keyword by street address, the key- 
word maintenance program 230 may automatically so 
determine the geographic coordinates associated 
with the street address and save the geographic co- 
ordinates with the keyword data. Likewise, if a per- 
son registering a keyword selects a location to be 
associated with the keyword by geographic coordi- ss 
nates, the keyword maintenance program 230 may 
automatically determine the street address associ- 
ated with the geographic coordinates and save the 
street address with the keyword data. Similarly, if a 
person registering a keyword selects a location to so 
be associated with the keyword by Identification of 
a position and side of a road segment represented 
by data in a geographic database (i.e., (a), above), 
the keyword maintenance program 230 may auto- 
matically determine the street address and/or the 35 
geographic coordinates associated with the geo- 
graphic database map location and save the street 
address and geographic coordinates with the key- 
word data. 

Once the person registers a keyword, the per- 40 
son becomes the "owner of the keyword. 
(5) Once a keyword is registered, the keyword 
maintenance program 230 provides a means by 
which the owner of the keyword can modify, update 
or delete the keyword, or any of the information as- 4s 
sociated with the keyword. For example, the owner 
of a keyword may change the location associated 
with the keyword. The owner of the keyword may 
delete the keyword (thereby making the keyword 
available to someone else). (The owner may also 50 
change a keyword relationship, which are de- 
scribed in the following section.) 

B. Related keywords 

55 

[0017] Instead of referring directly to a map location, 
a keyword may refer to another keyword. Two keywords 
are related if one refers to the other. According to one 



embodiment, a keyword that refers to another keyword 
has a parent keyword relationship with respect to the 
other keyword. According to this embodiment, the key- 
word that is referred to by another keyword has a child 
keyword relationship with respect to the other keyword. 
A keyword may refer to more than one other keyword (i. 
e., a parent keyword with plural children keywords). 
Likewise, a keyword may be referred to by more than 
one other keyword (i.e., a child keyword with plural par- 
ent keywords). Keyword relationships may have multi- 
ple generations. A keyword that has a child relationship 
with respect to another keyword may have a parent re- 
lationship with respect to a third keyword (e.g., a first 
keyword may refer to a second keyword which refers to 
a third keyword, and so, on). 

[001 8] A keyword may refer to both another keyword 
and a map location. 

[0019] A keyword that does not refer to another key- 
word refers to a map location. 

[0020] The map location associated with a keyword is 
directiy referred to by the keyword. The map location 
associated with a child keyword (of any generation) is 
indirectly referred to by a keyword. Accordingly, a key- 
word either directly or indirectly refers to at least one 
map location. 

[0021] The keyword database provides for storing da- 
ta that describes the relationships between related key- 
words. Using related keywords, a hierarchy of keywords 
may be built. Figure 5 illustrates keyword relationships 
represented in the keyword database. A keyword 282 
refers to multiple other keywords. A keyword 280 is a 
child keyword of keyword 284 and a parent of keyword 
282. The keyword 280 refers both to another keyword 
282 and a map location reference. A keyword 286 refers 
only to another keyword but not directiy to a map loca- 
tion reference. 

[0022] The keyword maintenance program 230 pro- 
vides support for defining related keywords. According 
to this alternative, the keyword maintenance program 
230 allows a person registering a keyword to build a list 
of related keywords and define relationships: between 
keywords. Each keyword on the list of related keywords 
can be associated with a separate map location that can 
be selected by the registering person. 
[0023] Business chains can use related keywords to 
identify different locations of the business chain. An ex- 
ample is shown in Figure 3. 

[0024] in further embodiments, the related keywords 
can be organized in a hierarchy or database. An exam- 
ple is shown in Figure 4. According to the hierarchy 
shown in Figure 4, the keyword maintenance program 
230 allows a business chain to automatically build a set 
of keywords from existing point-of-interest information. 
For example, a keyword is constructed from the chain 
name (i.e., "HILTON") and the chain Identifier for each 
location (e.g., hotel #23), to produce the keyword 
("HILTON23"). 
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C. Special classes of keywords 

[0025] In addition to the types of keywords described 
in the foregoing section (I.e., "regular keywords"), an al- 
ternative embodiment includes special classes of key- s 
words. Included among these special classes of key- 
words are multiple location keywords and area-refer- 
enced keywords. 

(1) , Multiple location keywords. 

[0026] A regular keyword is directly associated with 
no more than one location. A multiple location keyword 
is directly associated with more than one location. A 
multiple location keyword is a shortcut way to associate 
more than one location with a keyword. Associating 
more than one location with a single keyword can be 
accomplished using regular keywords by defining relat- 
ed child keywords for each of the multiple locations so 
that the single keyword refers to the multiple locations 
indirectly; The multiple location keyword allows these lo- 
cations to be directly associated with the keyword there- 
by obviating the need to define the related child key- 
words. 

(2) . Area-referenced keywords. 

[0027] A regular keyword is directly associated with 
one location which generally corresponds to a point. An 
area-referenced keyword refers to an area. The area 
may be a two dimensional area of any defined geometry, 
e.g., acircular area of a given radius, a rectangular area 
of given boundaries, or any other user-defined or pre- 
defined shape. The area may be an administrative area, 
e.g., "Chicago", "California", etc. (The "area" may also 
be three-dimensional, i.e., by specifying an altitude 
range or elevation.) 

D. Password protection for keywords 

[0028] Another feature that the keyword maintenance 
program 230 provides is support for password protec- 
tion for keywords. According to this feature, the keyword 
maintenance program 230 ailows a person registering 
a keyword to associate a password with the keyword 
information. Password protection for keywords is an op- 
tion that a person registering a keyword may select. 
Password protection restricts access to the information 
(i.e., the map location information) associated with a 
keyword to those who provide the password. For exam- 
ple, a person registering a keyword that Identifies a lo- 
cation for a lunch meeting may password protect the 
keyword so that only those who are invited could access 
where they would meet for lunch. 
[0029] As an additional level of protection, the key- 
word information Is encrypted on the server of the key- 
word service provider 220. Existing encryption/decryp- 
tion technology (public-private key) may be used. 



E. The keyword database 

[0030] As stated above, the keyword service provider 
220 maintains the keyword database 236. The keyword 
database 236 stores the registered keywords and asso- 
ciated information obtained through the keyword main- 
tenance program 230. In one embodiment, the keyword 
database 236 includes a keyword record (or data entity) 
for each registered keyword. Figure 6 illustrates the key- 
word database 236 including a plurality of keyword 
records. In one embodiment, the keyword database 236 
includes an unnormalized record for each registered 
keyword, where each record holds all the information 
associated with a registered keyword. In alternative em- 
bodiments, the keyword database 236 may have any 
other type of structure or may be compressed. 
[0031] Figure 7 shows a diagram of an example of a 
keyword record 300 that is stored in the keyword data- 
base 236. The keyword record 300 includes (or is oth- 
2Q erwlse associated with) data that contain the attributes 
of the keyword. The attributes of the keyword are con- 
tained in a plurality of fields or other data structures. 
[0032] In the embodiment of Figure 7, the keyword 
record 300 includes a data field 300(1 ) that contains the 
25 alphanumeric text of the keyword (i.e., the keyword it- 
self). As mentioned above, a keyword is a unique iden- 
tifier that is associated with a physical location defined 
with respect to a geographic database. The keyword 
can be a phone number, an email address, a web ad- 
30 dress, or any other name, or can be a unique randomly- 
generated number or alphanumeric string. 
[0033] Optionally, the keyword record 300 also in- 
cludes a field containing a database ID 300(2). The da- 
tabase ID 300(2) contains a unique identification for the 
35 keyword record 300 in the keyword database 236. 
[0034] The keyword record 300 may include pass- 
word data 300(3). As mentioned above, a person who 
registers a keyword may include a password that re- 
stricts access to some or all the information associated 
40 with the keyword. This password is contained In the 
password data field(s) 300(3). 

[0035] The keyword record 300 includes keyword 
owner data 300(4). The keyword owner data 300(4) con- 
tains the name of, and .optionally other information 
45 about, the person or business that registered the key- 
word. For example, the keyword owner data 300(4) may 
contain the address, phone number, e-mail address, 
owner password, or other information about the person 
who registered the keyword. The owner password re- 
so stricts unauthorized changes to be made to the keyword 
record (e.g., password changes, owner Information 
changes, map location changes, keyword category 
changes). If the keyword is registered by a business, the 
keyword owner data 300(4) may include the name of the 
55 business and a point of contact at the business. 

[0036] The keyword record 300 also includes map lo- 
cation data (orfields) 300(5). As stated above, each key- 
word stored in the keyword database 236 Is preferably 
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associated with a map location defined with respect to 
a geographic database. Data indicating the map loca- 
tion data associated with a keyword are stored In the 
map location field 300(5). The map location field in- 
cludes some or all of the following types of data: an iden- 
tification of the geographic database vendor 300(5)(1), 
a geographic database type 300 (5) (2), a geographic da- 
tabase name300(5)(3), a geographic database version 
300(5)(4), a geographic database release 300(5X5)! 
and a map-specific location 300(5)(6). The geographic 
map vendor data field 300(5)(1) includes the name or 
JD of the vendor or publisher of the related geographic 
database (I.e., 238 in Figure 2). For example, the geo- 
graphic database vendor data field 300(5)(1 ) may iden- 
tify "Navigation Technologies Corporation" of Rose- 
mont, Illinois, as the geographic database vendor. The 
geographic database type data field 300(5)(2) identifies 
the format or other manner of representation of the re- 
lated geographic database. The geographic database 
name data field 300(5) (3) includes an identification of 
the name of the related geographic database, e.g., "Mid- 
west 11 , "New York", etc. The geographic database ver- 
sion data field 300(5)(4) Identifies tine version of the re- 
lated geographic database 238, e.g., "1.7." The geo- 
graphic database release data field 300(5)(5) identifies 
the release number of the related geographic database, 
e.g., "1 .7.15." The map-specific location data field 300 
(5)(6) identifies a particular location defined with respect 
to the data contained in the geographic database. For 
example, the map-specific location data field 300(5)(6) 
may identify a road segment represented in the geo- 
graphic database (238 in Figure 2). The road segment 
may be represented by a segment (or link) ID. In addi- 
tion, the map-specific location data field may identify a 
particular location along a road segment, e.g., a dis- 
tance from one end of the road segment. The distance 
may be specified in meters (or feet), a percentage of the 
length of the road segment or a fractional length of the 
road segment, e.g., n/256 m . The map-specific location 
data field 305(5)(6) also includes data Indicating a side 
of the road segment associated with the location asso- 
ciated with the represented keyword. (The side of the 
road segment may be needed for route navigation pur- 
poses because some locations cannot be accessed 
from the opposite side of the street because of the pres- 
ence of road median barriers, turn restrictions, etc.) 
[0037] The keyword record 300 of Figure 7 may in- 
clude data 300(6) indicating a street address associated 
with the keyword. As mentioned above, a person regis- 
tering a keyword may choose to define the physical lo- 
cation to be associated with the keyword by using a 
street address. If the person registering a keyword 
chooses to define the physical location to be associated 
with the keyword by using a street address, the street 
address information is stored In the street address data 
field 300(6). The street address information 300(6) may 
be Included in addition to the map-specific location data 
300(5)(6). 



[0038] The keyword record 300 of Figure 7 may in- 
clude latitude/longitude data 300(7). As mentioned 
above, a person registering a keyword may choose to. 
define the physical location to be associated with the 

5 keyword by using latitude and longitude (andoptionallyr 
altitude) coordinates. If the person registering a keyword 
chooses to define the physical location associated with 
the keyword by using latitude, longitude, and altitude co- 
ordinates, this information Is stored in the latitude/longi- 

10 tude data field 300(7). The person registering the key- 
word may choose to use the same coordinate system 
as the keyword database, such as WGS84, or may use 
a different coordinate system. If a different coordinate 
system is used, the coordinates may be translated. The. 

is latitude/longitude data' 300(7) may be included in addi- 
tion to the map-specific location data 300(5)<6) and/or 
the street address information 300(6). 
[0039] As mentioned above, the person registering a 
keyword may choose to relate the keyword to other key- 

20 words. If the keyword record 300 represents a keyword 
that is related to other keywords, the keyword record 
300 Includes data 300(8) indicating the related key- 
words. The data Indicating other keywords may include, 
a listing of the other keywords or may include a pointer 

25 to the other keywords or to a list of other keywords. 
[0040] The keyword record 300 of Figure 7 may In- 
clude data Indicating a keyword registration date300(9). 
The keyword registration date is the date on which the 
keyword was registered. 

30 [0041] The keyword record 300 of Figure 7 may in- 
clude data indicating a keyword start date 300(1 0). The 
keyword start date is the date on which the keyword be- 
comes effective. Until a keyword is effective, it cannot 
be used for location determining purposes, as explained 

35 below. 

[0042] The keyword record 300 of Figure 7 may in- 
clude data indicating a keyword expiration date 300(11). 
The keyword expiration date is the date on which the 
keyword expires. When a keyword expires, it is no long- 

40 er effective for location determining purposes, as ex- 
plained below. A keyword expiration date may be deter-, 
mined by the person registering the keyword or the key- 
word expiration date may be determined by the keyword 
service provider 220. 

45 [0043] The keyword record 300 of Figure 7 may in- 
clude data 300(12) indicating a website (URL) or other 
Internet address (e.g., an email address) associated 
with the keyword. The website information is provided 
by the person registering the keyword. 

so [0044] The keyword record 300 of Figure- 7 may in- 
clude (or point to) other data 300(1 3). 

F. Categorization of keyword-referenced locations 

55 [0045] According to one embodiment, a subject mat- 
ter category may be associated with a keyword. The 
subject matter category may be associated with a key- 
word at the time it Is registered, or alternatively the sub- 
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ject matter category may be associated with the key- 
word at a time after it is registered. 
[0046] The subject matter category of a keyword re- 
fers to the location associated with a keyword. The sub- 
ject matter category identifies the type of location that 
is at the location associated with the keyword. For ex- 
ample, the subject matter category may include such in- 
formation as "residence", "business", "commercial", 
"non-commercial", "government", "military", "not-for- 
profit", etc. The subject matter category may also In- 
clude information such as "hotel", "restaurant 1 , "gas sta- 
tion", "ATM", and so on. 

[0047] The subject matter category associated with a 
keyword may include more than one category of subject 
matter. For example, a hotel that has a restaurant, ATM, 
and garage, all at one location, may include "commer- 
cial", "hotel", "restaurant", "ATM", and "garage" in the 
subject matter category of the keyword associated with, 
the location of the hotel. 

[0048] In one embodiment, the subject matter catego- 
ry to be associated with a keyword is determined by the 
person registering the keyword. In another embodiment 
the subject matter category to be associated with a key- 
word is determined by the keyword service provider. In 
yet another embodiment, both the keyword service pro- 
vider and the person registering the keyword may de- 
termine a subject matter category to associate with a 
keyword. 

[0049] To allow a person registering a keyword to 
choose a subject matter category, the keyword mainter 
nance program may present the person registering the 
keyword with a list or menu of pre-defined categories 
when a keyword is registered. The person registering a 
keyword is requested to choose one or more of the cat- 
egories to associate with the keyword being registered. 
The list of pre-defined categories may be hierarchical 
so that the selection of one category causes a sub-cat- 
egory to be presented. For example, a person register- 
ing a keyword for a restaurant location may first be pre- 
sented with the categories "commercial", "non-commer- 
cial", "government", etc. After selecting "commercial", 
the person is presented with a menu listing the catego- 
ries "hotel", "gas station", "bank", "restaurant", etc. After 
selecting "restaurant", the person is presented with a 
menu listing the categories "Chinese", "Italian", "Mexi- 
can", etc. 

[0050] In one embodiment, a person registering a 
keyword may define his or her own subject matter cat- 
egory or categories to be associated with the keyword. 
These user-defined subject matter categories may be 
actual categories, e.g., "commercial", "bank", and so on, 
or may be words made up by the person registering the 
keyword. User-defined keywords may also be hierarchi- 
cal so that one category may have one or more sub- 
categories, etc. Having the person registering a key- 
word chose his or her own subject matter category may 
be provided in addition to the presentation of pre-de- 
fined categories. Alternatively, having the person regis- 
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tering a keyword choose his or her own subject matter 
category may be provided as an alternative to the pres- 
entation of pre-defined subject matter categories. 
[0051] A person registering a keyword may choose to 
5 have the keyword registered without- a subject matter 
category. 

[0052] Figure 8 shows components of a keyword 
record 302 that includes a subject matter category field 
302(14). The keyword record 302 may be similar to the 

10 keyword record 300 shown in Figure 7 and may include 
all the types of data attributes described in connection 
with Figure 7 as well as a subject matter category field 
302(1 4). The subject matter category field 302(1 4) may 
reference or point to a subject matter category database 

15 (or index) 304 that contains the pre-defined, and option- 
ally, the user-defined, subject matter categories. The 
subject matter category database 304 may be part of, 
or related to, the keyword database or alternatively, the 
subject matter category database may be a separate 

20 database. The subject matter database 304 may be or- 
ganized and indexed to facilitate searches of keywords 
by subject matter category and subject matter hierarchy. 

111. USING KEYWORDS TO OBTAIN NAVIGATION- 
25 RELATED OR MAP-RELATED SERVICES 

A. Server side applications 

[0053] Figure 9 shows an embodiment 400 of a sys- 

30 tern for using keywords to obtain navigation- or map- 
related services. According to one embodiment, the 
keywords used in the system of Figure 9 have been reg- 
istered using the embodiment of Figure 2 or another sys- 
tem. The system 400 in Figure 9 is a server-based sys-. 

35 tern. The system 400 of Figure 9 includes a navigation 
services server 410 and a . keyword server 440. (In the 
embodiment of Figure 9, the navigation services server 
410 and the keyword server 440 perform the functions 
of the keyword-enabled application 114 in Figure 1.) 

40 [0054] The navigation services server 41 0 is accessi- 
bleto users 41 2 over a network 420. (In the embodiment 
of Figure 9, the users 412 include individuals, business- 
es, etc., who want to use keywords in the process of 
obtaining navigation- or map-related services. The us- 

45 ers 410 in Figure 9 may include some of the users 110 
in Figure 2 who registered keywords, as well as others.) 
[0055] In one embodiment, the network 420 in Figure 
9 is the Internet, but In alternative embodiments, the net- 
work 420 may be any type of network. The users 412 

so access the navigation services server 41 0 from any plat- 
form 446 that can access the network 420. For example, 
the users 412 may use personal computers 446(1), cel- 
lular phones (or any other type of wireless phone) 446 
(2), personal digital assistants 446(3), vehicle naviga- 

55 tion systems 446(4), networks 446(5), personal naviga- 
tion systems, and so on. 

[0056] Some or all of the systems 446 may include 
positioning hardware and software (e.g., GPS and/or 
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dead reckoning) by which the position of the system 446 
may be determined. The position of the system may be 
determined as geographic coordinates or as a map lo- 
cation (e.g., a position relative to a road network). 
[0057] The navigation services server 410 provides 
one or more navigation- or map-related services to the 
users 41 2 upon request. The navigation- or map-related 
services may include route calculation, route guidance, 
electronic yellow pages, and map display. Other navi- 
gation- or map-related services may also be provided. 
[0058] In the embodiment of Figure 9, each of the us- 
ers 412 sends a request 430 for navigation- or map-re- 
lated services using a respective platform 446. The re- 
quest 430 may be in a specific format or conform to a 
specific messaging protocol. The request 430 includes 
a keyword 433. The keyword 433 in the request 430 is 
used to specify a physical location. According to one ex- 
ample, the request may be for driving directions to a des- 
tination and the keyword is used to specify the destina- 
tion. In this embodiment, the navigation services server 
41 0 receives the request 430 and extracts the keyword 
433. The navigation services service 41 0 sends a query 
434 to the keyword server 440 that includes the keyword 
433. The query 434 may also include an identification 
435 of the geographic database to which the keyword 

433 is referenced. (As mentioned below in connection 
with Figure 13, a keyword may be associated with map 
location defined with respect to more than one geo- 
graphic database.) The keyword server 440 may be at 
the same location as the navigation services server 41 0 
or may be at a different location and coupled to the nav- 
igation services server 410 over a network (which may 
be the network 420 or a different network). 

[0059] The keyword server 440 receives the query 

434 from the navigation services server 410 and ac- 
cesses a keyword database 436 to obtain the map lo- 
cation data (300(5) in Figure 7) associated with the key- 
word 433. (The keyword database 436 may be the same 
as the keyword database 236 in Figure 2 or may be a 
copy thereof or include some or all of the same data.) 
The map location data 300(5) may include the geo- 
graphic database location reference data (300(5)(6)), if 
available, or if the geographic database location refer- 
ence data are not available, other components of the 
keyword record may be returned, such as the street ad- 
dress (300(6) in Figure 7) if available, the latitude and 
longitude coordinate data (i.e., 300(7) in Figure 7) if 
available, and so on. The keyword server 440 then re- 
turns the keyword information to the navigation services 
server 410. 

[0060] When the navigation services server 41 0 re- 
ceives the geographic database location reference data 
300(5)(6) from the keyword server 440, the navigation 
services server 410 uses the geographic database lo- 
cation reference data 300(5)(6) in an appropriate navi- 
gation application to provide the navigation- or map-re- 
lated service requested by the user 41 2. The navigation 
sen/ices server 410 may include or be associated with 



a geographic database 438 (or more than one geo- 
graphic database 438(n)) that can be accessed and 
used by the appropriate navigation application for these 
purposes. (The geographic database 438 may be the 

5 same as the geographic database 238 in Figure 2 or 
may be a copy thereof or include some or all of the same 
data.) For example, if the user 41 2 sent a request to the 
navigation services server 41 0 requesting calculation of 
a route to a destination and specified the destination us- 

10 ing the keyword 433, the navigation services server 41 0 
would use the geographic database location reference 
data 300(5)(6) associated with the keyword 433, which 
had been obtained from the keyword server 440, as the 
destination In a route calculation application . The route 

15 calculation application on the navigation services server 
410 would use the geographic database location refer- 
ence data 300(5)(6) obtained from the keyword server 
440 as the destination location when calculating a route. 
[0061] After using the geographic database location 

20 reference data 300(5)(6) in an appropriate navigation 
application, the navigation services server 41 0 provides 
the requested navigation- or map-related service to the 
user 41 2. According to the foregoing example, if the user 
412 had requested calculation of a route to a destina- 

25 tion, the navigation services server 410 would provide 
the user 41 2 with data indicating the route calculated by 
the route calculation application. 
[0062] As stated above, the navigation services serv- 
er 41 0 may provide various different navigation-related 

so and map-related applications, Including map display, 
electronic yellow pages, routing guidance, etc. Each 
these applications may have access to and use the ge- 
ographic database 438 associated with the navigation 
server 41 0 for these purposes. For example, if the user 

3£ had requested a map to a destination specified by a key- 
word, the navigation server 41 0 would use the keyword 
to obtain the map location data in order to present the 
proper map to the user. 

[0063] As stated above, the keyword database 436 

40 associated with the keyword server 440 may not neces- 
sarily have geographic database location reference da- 
ta 300(5)(6) associated with all the keywords stored 
therein. Therefore, the keyword server 440 may not be 
able to return geographic database location reference 

45 data 300(5)(6) when queried by the navigation services 
server 410 for geographic database location reference 
data associated with a particular keyword. According to 
one embodiment, the keyword server 440 may return 
other types of data associated with the keyword if geo- 

so graphic database location reference data 300(5)(6) are 
not available. According to this embodiment, if the key- 
word server 440 finds that the keyword database 436 
does not have geographic database location reference 
data 300(5)(6) associated with a partlcu lar keyword con- 

55 tained In a query from the navigation services server 
41 0, but that the keyword database 436 has street ad- 
dress data 300(6) and latitude and longitude data 300 
(7) associated with the keyword, the keyword server 440 



9 



17 



EP 1 160 694 A2 



18 



forwards the street address data 300(6) and latitude and 
longitude data 300(7) to the navigation services server 
410. When the navigation services server 410 receives 
the street address data 300(6) and latitude and longi- 
tude coordinate data 300(7) instead of geographic da- 
tabase location reference data 300(5)(6) from the key- 
word server 440, the navigation services server 41 0 us- 
es the street address data 300(6) in an application (e. 
g. , a geo-coding application) to obtain a map-referenced 
position (i.e., a position referenced in terms of data in a 
•geographic database) which in turn is used in the ap- 
propriate navigation application to provide the request- 
ed navigatlon-or map-related service, as described 
above. (Street address data are preferred to latitude and 
longitude coordinate data because street address data 
may be geo-coded more accurately, e.g., to a side of a 
street.) When the navigation services server 410 uses 
a geo-coding application to obtain a map-referenced po- 
sition from street address data 300(6), the latitude and 
longitude coordinate data 300(7) received from the key- 
word server may be used to determine whether the map- 
referenced position obtained by geo-coding the street 
address data is reliable. For example, if the map-refer- 
enced position obtained by geo-coding the street ad- 
dress data 3006) is not close to (I.e., within a specified 
configurable distance) of the position defined by geo- 
coding the latitude and longitude data 300(7), then the 
geo-coding of the street address may be determined to 
be unreliable. If the geo-coding of the street address da- 
ta is not reliable, the map-referenced position deter- 
mined by geo-coding the latitude and longitude data 300 
(7) is used by the appropriate navigation application to 
♦ provide the requested navigation- or map-related serv- 
ice. 

[0064] Referring back to a prior step, if the keyword 
server finds that the keyword database does not have 
either geographic database location reference data 300 
(5) (6) or street address data 300(6) associated a partic- 
ular keyword contained In a query from the navigation 
services server, the keyword server 440 returns the lat- 
itude and longitude coordinate data 300(7), if available, 
to the navigation services server. The latitude and lon- 
gitude data 300(7) are geo-coded, as described above, 
to obtain a map-referenced position which is then used 
by the appropriate navigation application to provide the 
requested navigation- or map-related service. 
[0065] in the embodiment of Figure 9, the navigation 
services server 410 and the keyword server 440 are 
shown as separate servers. In an alternative version of 
this embodiment, the functions of the navigation servic- 
es server 410 and the keyword server 440 can be im- 
plemented on the same server. If the navigation services 
server 41 0 and the keyword server 440 are on the same 
server, they may be implemented as separate applica- 
tions. 

[0066] In an alternative embodiment, the functions of 
the keyword server 440 orthe navigation services serv- 
er 41 0 in Figure 9 may be combined with the functions 



of the keyword maintenance program (230 in Figure 2). 
For example, a map engine in the navigation services 
server 410 can also be used when defining a keyword, 
including the function of associating a keyword with a 

s map location. According to. this embodiment, the navi- - 
gation services server 41 0 presents a user with a map 
image that includes the location to be associated with a 
keyword. Then, the user enters the keyword name and 
clicks on a location on the map image to be associated 

10 with the keyword. The map engine in the navigation 
services server 410 then stores the keyword, the geo- 
graphic database vendor/map version, and map loca- 
tion in a keyword database (similar to the keyword da- 
tabase 436 in Figure 9). Alternatively, the map engine 

15 in the navigation services server 410 sends the key- 
word, the geographic database vendor/map version, 
and map location to the keyword server 440 in Figure 9 
or the keyword maintenance program 230 in Figure 2 
requesting to add the keyword to the keyword database 

20 236. • 

B. Client side applications 

[0067] Figure 10 shows another embodiment 500 of 

25 a system for using keywords to obtain navigation- or 
map-related services. (The keywords used In the em- 
bodiments of Figure 10 have been registered using the 
system described in connection with Figure 2 or another 
system.) The system 500 in Figure 10 is a client-server 

30 system. In Figure 1 0, users 51 2 operate separate client 
systems 546. (The users 512 in Figure 10 may include 
some of the same users 41 2 in Figure 9.) The client sys- 
tems 546 may include navigation systems 546(1) in- 
stalled In vehicles 513, personal (hand-held) navigation 

35 systems 546(2), or general purpose devices, such as 
personal computers (including portable computers) 546 
(3), personal digital assistants, portable phones, etc. 
[0068] In Figure 10,;the separate client systems 546 
access a keyword server 540. The keyword server 540 

40 is at a location remote from the client systems 546. The 
keyword server 540 is accessible to the client systems 
546 over a network 520 which may include a wireless 
communications link, the Internet, and so on. 
[0069] Each of the client systems 546 in Figure 1 0 in- 

45 dudes hardware and software for performing naviga- 
tion- or map-related functions for the users 512. For ex- 
ample, in the embodiment of Figure 1 0, the software for 
performing navigation- or map-related functions In- 
cludes navigation-related applications 510, which are 

so located or installed on the separate client systems 546. 
The navigation applications 51 0 in the separate client 
systems 546 provide one or more navigation-related 
features to the users 51 2 upon request. The navigation- 
related features may Include route calculation, route 

55 guidance, electronic yellow pages, map display or other 
navigation- or map-related services. 
[0070] In the embodiment of Figure 1 0, each user 51 2 
operates a user interface of a corresponding one of the 
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client systems 546 to obtain navigation- or map-related 
services. When operating each of the client systems 
546, each user 51 2 uses a keyword 533 to designate a 
physical location in connection with the request for nav- 
igation-or map-related services. The keyword 533 may 
be used to specify a destination, a starting point, a map 
location, etc. In this embodiment, each client system 
546 includes appropriate programming that receives the 
input from the corresponding user512, extracts the key- 
word, and sends a query 530 to the keyword server 540 
that includes the keyword 533. 
[0071] When any of the client systems 546 sends a 
query 530 to the keyword server 540 for the location da- 
ta associated with a keyword, the query 530 may include 
the keyword 533 and data 534 identifying the geograph- 
ic database 538, which is stored locally with and used 
by the client system 546. The data 534 identifying the 
local geographic database may include the following in- 
formation, if available: the geographic database vendor, 
the geographic database type, the name of the geo- 
graphic database, the version of the geographic data- 
base, and the release of the geographic database. The 
data identifying the local geographic database used by 
the navigation system may be necessary so that the 
map location information returned from the remote key- 
word server 540 is referenced to the correct map ver- 
sion, release, vendor, etc. 

[0072] The keyword server 540 receives the queries 
530 from each of the client systems 546. The keyword 
server 540 accesses a keyword database 536, which is 
associated therewith, to obtain the map location data 
(300(5) in Figure 7) associated with the keyword 533. 
(The keyword database 536 may be the same as the 
keyword database 236 in Figure 2 or the keyword data- 
base 436 in Figure 9 or may be a copy thereof or include 
some or all of the same data.) If the request 530 to the 
keyword server 540 included data 534 identifying a par- 
ticular geographic database, version, etc., the map lo- 
cation data that are returned are referenced to the spec- 
ified geographic database. 

[0073] When the client system 546 receives the geo- 
graphic database location reference data 300(5)(6) from 
the keyword server 540, the client system 546 uses the 
geographic database location reference data 300(5)(6) 
In an appropriate navigation application 51 0 to provide 
the navigation- or map-related service requested by the 
user 512. Each of the client systems 546 may include 
or be associated with a copy 538 of a geographic data- 
base that can be accessed and used for these purposes. 
The copy 538 of a geographic database may be a copy 
of the geographic database 238 in Figure 2 or a copy of 
the geographic database 438 in Figure 9 or may include 
some or all of the same data. After using the geographic 
database location reference data 300(5)(6) In an appro- 
priate navigation application 51 0, the client system 546 
provides the requested navlgation-or map-related serv- 
ice to the user 512. 

[0074] As stated in connection with the previous em- 



bodiment, the keyword database 536 associated with 
the keyword server 540 may not necessarily have geo- 
graphic database location reference data associated 
with ail the keywords stored therein and therefore, the 
5 keyword server 540 may not be able to return geograph- 
ic database location reference data 300(5)(6) associat- 
ed with a particular keyword included in a query from 
any of the client systems 546. If the keyword server 540 
does not have geographic database location reference 
10 data 300(5)(6) associated with a particular keyword 
identified in a query, the keyword server 540 forwards 
other data associated with the keyword. If the keyword 
server 540 finds that the keyword database does not 
have geographic database location reference data 300 
15 (5)(6) associated with a particular keyword identified in 
a query, but that the keyword database has. street ad- 
dress data 300(6) and latitude and longitude data 300 
(7) associated with the particular keyword, the keyword 
server 540 returns the street address data 300(6) and 
20 latitude and longitude data 300(7). When the navigation 
applications 51 0 in any of the client systems 546 re- 
ceives street address data 300(6) and latitude and lon- 
gitude coordinate data 300(7) instead of geographic da- 
tabase location reference data 300(5)(6) from the key- 
25 word server 540, the navigation application 510 uses the 
street address data 300(6) in an application (e.g. , a geo- 
coding application) to obtain a map-referenced position 
(i.e., a position referenced in terms of data in the geo- 
graphic database 538) which in turn is used by the nav- 
30 igation application 51 0 to provide the requested naviga- 
tion- or map-related service, as described above. When 
the navigation application 51 0 geo-codes street address 
data 300(6) to obtain a map-referenced position, the lat- 
itude and longitude coordl nate data 300(7) may be used 
35 to determine whether the map-referenced position ob- 
tained by geo-coding the street address data is reliable. 
If the geo-coding of the street address data is not relia- 
ble, the map-referenced position determined by geo- 
coding the latitude and longitude data 300(7) is used by 
40 the navigation application 51 0 to provide the requested 
navigation- or map-related service. 
[0075] Referring back to a prior step, if the keyword 
server finds 540 that the keyword database 536 does 
not have either geographic database location reference 
45 data 300(5)(6) or street address data 300(6) associated 
a particular keyword contained in a request 530 from 
any of the client systems 546, the keyword server 540 
returns the.latitude and longitude coordinate data 300 
(7), if available, to the client system. The latitude and 
so longitude data 300(7) are geo-coded, as described 
above, to obtain a map-referenced position which is 
then used by the navigation application 510 to provide 
the requested navigation- or map-related service. 
[0076] In Figure 10, the navigation-related applica- 
55 tlons 51 0 and the keyword server 540 perform the func- 
tions of the keyword-enabled application 114 in Figure 1 . 
[0077] In the embodiment of Figure 1 0, the keyword 
server 540 may support queries from navigation servlc- 
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es servers (like the navigation services server 410 in 
Figure 9) as weii as queries from separate client sys- 
tems 546. 

[0078] In the embodiment of Figure 1 0, each separate 
client system 546 is shown as having a separate geo- 
graphic database 538 stored locally therewith. In alter- 
native embodiments, the geographic database 538 
used in any of the separate client systems 546 may be 
stored remotely from the client system 546 and ac- 
cessed via a communications link, such as the network 
520. 

C. Standalone systems 



[0079] Figure 11 shows additional embodiments of 
systems that use keywords to provide navigation- or 
map-related services. The systems In Figure 11 include 
standalone systems 600. The standalone systems 600 
of Figure 1 1 include a standalone navigation system 600 
(1) installed in a vehicle 611 and a standalone general 
purpose computing system 600(2), such as a personal 
computer 613. Alternatively, the standalone systems 
600 may include navigation systems that are not in- 
stalled in vehicles (e.g., personal navigation systems), 
personal digital assistants, or other types of computing 
devices. In the embodiments of Figure 11 , each of the 
standalone systems 600 Includes one or more naviga- 
tion-related applications 610. 

[0080] In Figure 11 , each standalone system 600 in- 
cludes or uses a geographic database 638. (The geo- 
graphic database 638 in each system 600 may be sim- 
ilar or identical to the geographic database 138 in Figure 
1 , 238 in Figure 2, 438 in Figure 9, or 538 in Figure 10, 
or may contain some or all of the same data.) The copies 
of the geographic database 638 are stored locally with 
the systems 600. The copy of the geographic database 
638 may be stored on a fixed or hard disk, a CD-ROM 
disk, a DVD disk, or any other type of media. The navi- 
gation-related applications 610 on each of the stan- 
dalone systems 600 use the data stored In the copies 
of the geographic database 638 stored locally. 
[0081] In the embodiment of Figure 11, each stan- 
dalone system 600 includes a copy of a keyword data- 
base 636 associated therewith. The copy of the keyword 
database 636 in Figure 1 1 may be a copy of the keyword 
database 136 in Figure 1, 236 in Figure 2, 436 in Figure 
9, or 536 in Figure 1 0, or may contain some or all of the 
same data. The copy of the keyword database 636 
which is stored locally with each of the standalone sys- 
tems 600 may include all the keywords contained in the 
keyword database 236 in Figure 2, or alternatively, the 
copy of the keyword database 636 may include only a 
portion of all the keywords contained In the keyword da- 
tabase 236 (or 436 or 536). The copy of the keyword 
database 636 may be separate from the copy of the ge- 
ographic database 638 or may be included or bundled 
with the copy of the geographic database 638. The copy 
of the keyword database 636 may be distributed with 



the copy of the geographic database 638 or downloaded 
from a server. 

[0082] In the embodiment of Figure 1 1 , a user 61 2 re- 
quests navigation-related services from one of the stan- 
5 dalone systems 600. (The users 612 in Figure 11 may 
include some of the same users 41 2 in Figure 9 or users 
512 in Figure 10.) When requesting navigation-related 
services, the user 612 uses a keyword to specify a lo- 
cation. 

10 [0083] In the embodiment of Figure 11, each stan- 
dalone system 600 includes a keyword interface appli- 
cation 639. The keyword interface application 639 Is ca- 
pable of receiving queries from the navigation-related 
applications 610 for keyword information, access the 
15 copy of the keyword database 636, and return the re- 
quested information to the navigation-related applica- 
tion 61 0 In response to the query. 
[0084] The keyword database 636 in Figure 1 1 is used 
in a similar way as the keyword database described in 
20 Figure 9 or 10. When the user 612 uses a keyword to 
specify a physical location, the navigation application 
610 on the system 600 extracts the keyword from the 
user's Input and queries the keyword interface applica- 
tion 639. The keyword interface application 639 access- 
es es the locally available copy of the keyword database 
636 to obtain the map location data (300(5) In Figure 7) 
associated with the keyword. The map location data as- 
sociated with a keyword are included in the copy of the 
keyword database 636 that is located locally with each 
30 of the standalone systems 600 in Figure 1 1 . One of the 
advantages of the embodiments of Figure 11 is that the 
keywords are stored locally and therefore are readily 
available. The keyword interface application 639 then 
returns the map location data (300(5) in Figure 7) to the 
35 requesting navigation application 610. 

[0085] According to one alternative, any of the stan- 
dalone systems 600 in Figure 11 may Include some of 
the features of any the systems in Figure 9 or Figure 1 0. 
For example, with any of the standalone systems 600 
40 of Figure 11 , if the keyword that is input by a user into 
the user interface of the standalone system 600 to spec- 
ify a location in a request for navigation- or map-related 
services is not contained in the copy of the keyword da- 
tabase 636 stored locally with the standalone system 
45 600, a query 630 is sent from the keyword interface ap- 
plication 639 in the standalone system 600 to a remote 
keyword server 640 via a communications link 620. The 
communications link 620 may be a land-based commu- 
nications system or a wireless system, such as a cell 
50 phone-based system. The communications link 620 
may use the Internet to transmit the request to the re- 
mote keyword server 640. 

[0086] The query 630 may include both the keyword 
633 and data 634 identifying the geographic database 
55 638 which is stored locally with the standalone system 
600. The data 634 identifying the geographic database 
may include the following information, if available: the 
geographic database vendor, the geographic database 
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type, the name of the geographic database, the version 
of the geographic database, and the release of the ge- 
ographic database. The data 634 identifying the geo- 
graphic database used by the standalone system 600 
may be necessary so that the map location information 
returned from the remote keyword server 640 is refer- 
enced to the correct map version, release, vendor, etc. 
[0087] The remote keyword server 640 may be similar 
or identical to the keyword server 440 in Figure 9. The 
remote keyword server 640 Is associated with another 
copy of a keyword database 656. The keyword data- 
base 656 in Figure 11 may be a copy of the keyword 
database 236 in Figure 2, 436 in Figure 9, or 536 In Fig- 
ure 1 0, or may contain some or all of the same data. In 
response to the query 630 from the standalone system 
600, the remote keyword server 640 sends a reply con- 
taining the map location data, in a similar manner as de- 
scribed above in connection with Figure 9 or 10. 
[0088] As in the previous embodiments, if the remote 
keyword server 640 does not have geographic database 
location reference data associated with a keyword con- 
tained in a query from a standalone system 600, the key- 
word server 640 returns the street address data 300(6) 
and latitude and longitude data 300(7) associated with 
the keyword, if available. If the standalone system 600 
receives street address data and the latitude and longi- 
tude coordinate data instead of geographic database lo- 
cation reference data from the remote keyword server 
640, the standalone system 600 geo-codes the street 
address data to obtain a map-referenced position which 
in turn is used by the navigation application 610 in the 
standalone system 600 to provide the requested navi- 
gation- or map-related service. The latitude and longi- 
. tude coordinate data returned from the remote keyword 
. server 640 may be used to determine whether the map- 
referenced position obtained by geo-coding the street 
address data is reliable, as explained above. If the geo- 
. coding of the street address data is determined to be 
not reliable, the map-referenced position determined by 
geo-coding the latitude and longitude data 300(7) is 
used by the navigation application 610 to provide the 
requested navigation- or map-related service. 
[0089] Referring back to a prior step, if the remote 
keyword server finds 640 that the keyword database 
656 does not have either geographic database location 
reference data or street address data associated a par- 
ticular keyword contained In a query 630 from any of the 
standalone systems 600, the remote keyword server 
640 returns the latitude and longitude coordinate data, 
if available, to the standalone system. The latitude and 
longitude data 300(7) are geo-coded, as described 
above, to obtain a map-referenced position which is 
then used by the navigation application 610 to provide 
the requested navigation- or map-related service. 
[0090] (In Figure 11, the navigation-related applica- 
tions 61 0 and the keyword interface application 639 per- 
form the functions of the keyword-enabled application 
114 in Figure 1.) 



IV. KEYWORD SEARCH ENGINE 

[0091 ] In the foregoing sections, it was described how 
keywords could be used on various computing platforms 
5 and In various computer architectures to specify a loca- 
tion when using an application that provided navigation- 
related or map-related services. 
[0092] To facilitate the use of keywords, various key- 
word-related search capabilities are provided. Accord- 
to ing to one embodiment, keyword search capabilities are 
provided by a keyword search engine. Figure 12 shows 
components of one embodiment of a keyword search 
engine 700. in Figure 12, the keyword search engine 
700 is shown in relation to the navigation-enabled ap- 
15 plication 1 1 4 described in connection with Figure 1 . The 
keyword search engine 700 is installed on a computing 
platform, which may be any of the computing platforms 
described in connection with Figures 9-11 . For example, 
the keyword search engine 700 may be installed on a 
20 serverplatform, a client platform or on a standalone plat- 
form. In one embodiment, the. keyword search engine 
700 is part of the keyword server (440 in Figure 9 or 540 
in Figure 10). Alternatively, the keyword search engine 
700 may be installed on the same computing platform 
25 as the keyword-enabled navigation application 114 or 
may be installed on another platform. The keyword 
search engine 700 may also be provided on the same 
platform as the keyword service provider (220 in Figure 
2) or co-located with the keyword service provider. 
30 [0093] The keyword search engine 700 is accessible 
to the users 110. The users 1 1 0 may access the keyword . 
search engine 700 over a network (e.g., the Internet) if 
the keyword search engine 700 is located on a server. 
Alternatively, the users 110 may access the keyword 
35 search engine 700 locally if the keyword search engine 
700 is located on a client platform or a standalone plat- 
form. 

[0094] If the keyword search engine 700 is located on 
a remote platform, the user 1 1 0 may access the keyword 
40 search engine 700 using a search engine interface pro- 
gram 701 . The search engine interface program 701 
provides a means by which the user can access the key- 
word search engine 700 located at a remote location. 
The search engine interface program 701 may be any 
45 type of program by which information can be exchanged 
with the keyword search engine 700. For example, the 
search engine interface program 701 may be imple- 
mented in an Internet browser. 

[0095] The keyword search engine 700 provides one 
so or more keyword-related search capabilities orfunctions 
702. These keyword-related search capabilities orfunc- 
tions 702 include the following: 



(1). Kevword-by-location . The keyword search en- 
55 gine 700 includes a search function 702(1 ) by which 
keywords can be found based upon their associat- 
ed locations. As an example, with this function 702 
(1), a user 110 can obtain all registered keywords 
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(or some defined portion thereof) that have associ- 
ated locations (I.e., 300(5)(6) in Figure 7) within a 
given area. The user can specify the given area by 
radius, e.g., all registered keywords for locations 
within a given distance from a specified location, s 
The specified location can be indicated by (1) data 
contained in a geographic database, (2) street ad- 
dress, or (3) geographic coordinates. Alternatively, 
the given area may be specified by a bounding rec- 
tangle (e.g., within latitude-longitude coordinates). io 
As a further example, with this function 702(1), a 
user 1 1 0 can obtain all registered keywords that are 
associated with a specific location. According to an- 
other example, this function 702(1) allows a user 
1 1 0 to obtain the registered keyword that has an as- 15 
sociated location closest to a specified location. 
(The specified location may be indicated by any of 
the ways previously stated.) According to still an- 
other example, this function 702(1) allows a user 
110 to obtain all the registered keywords located so 
along a road represented by data in the geographic 
database where the road is indicated by any of the 
ways previously mentioned for indicating locations. 
According to one exemplary use of the function 702 

(1) , a user 110 sends geographic coordinates ob- 25 
talned by a GPS receiver in an in-vehicle navigation 
system (or cell phone) with a request for keywords 
located within 1 mile of the geographic coordinates. 
The keyword search engine 700 returns all the key- 
words that have associated locations within 1 mile so 
of the indicated geographic coordinates to the user 

(or the user's navigation system or cell phone.) 

(2) . Keyword-by-administrative area. The keyword 
search engine 700 includes a search function 702 

(2) by which keywords can be found based upon 35 
the administrative areas in which their associated 
locations are located. Administrative areas include 
municipalities (e.g., cities, towns, states, countries, 
counties, provinces, neighborhoods, districts, and 

so on). As an example, with this function 702(2), a 40 
user 110 can obtain all registered keywords (or 
some defined portion thereof) that have associated 
locations (i.e., 300(5)(6) in Figure 7) within a given 
city. The user can specify the given administrative 
area by name, e.g., "all registered keywords for lo- 45 
cations within Chicago." 

(3) . Keyword-by-subiect matter category . The key- 
word search engine 700 includes a search function 
702(3) by which keywords can be found based upon 
their subject matter categories. The keyword sub- so 
ject matter categories were described above in con- 
nection with Figure 8. As an example, with this func- 
tion 702(3), a user 1 1 0 can obtain all registered key- 
words (or some defined portion thereof) that have 

a given subject matter category (i.e., 302(1 4) in Fig- * 
ure 8). The user can specify the given subject mat- 
ter category by name, e.g., "hotels", "restaurant", 
"gas stations", etc. The user can also access the 



keywords by subject matter hierarchies. Given a 
specified subject matter category, ail keywords (or 
a defined portion thereof) having the specified sub- 
ject matter category associated therewith are re- 
turned. 

(4). Keyword-by-related keyword. The keyword 
search engine 700 includes a search function 702 

(4) by which keywords can be found based upon 
their related keywords. As mentioned above, key- 
words may be related to each other in a hierarchy 
with defined relationships, e.g., parent-child. For 
example, with this function 702(4), all the related 
children keywords defined for a given keyword are 
returned. Alternatively, all the related parent key- 
words defined for a given keyword are returned. 

(5) . Fuzzy searches . The keyword search engine 
700 includes a fuzzy search function 702(5) by 
which keywords can be found based upon incom- 
plete Information. For example, given afew charac- 
ters, all the keywords that have the given characters 
as their first characters are returned. The fuzzy 
search function 702(5) can use wildcard characters 
in keyword searches. The fuzzy search function 702 
(5) may also include a soundex function that returns 
keywords that sound like a given character string. 

[0096] The various search functions 702 may be com- 
bined with logical operations. For example, the key- 
word-by-location search function 702(1) may be com- 
bined with the keyword-by-category search function 702 
(3) to return all the keywords that relate to a given sub- 
ject matter category and that are within a given distance 
of a specified location. According to another example, 
a user (or the user's system) can be provided with all 
keywords in proximity to another keyword's location. Ac- 
cording to this example, a queryforali keywords in prox- 
imity of keyword "HILTON235 u may return keywords 
"BURGER_KING67 W ,' "AMOC02465", and 
u ROYALJTOUCH_CARWASH." (Note that keywords 
may Include phrases so that the underscores In these 
keywords may be replaced with blanks.) 
[0097] In order to facilitate performing some or ail 
these search functions, special compilations of the key- 
word database 736 may be prepared. For example, a 
spatially-organized version of the keyword database 
would organize all the keywords by their locations to fa- 
cilitate spatial searches, such as the keyword-by-loca- 
tion search function 702(1). Similarly, an administrative- 
area-organized version of the keyword database would 
organize all the keywords by administrative area to fa- 
cilitate keyword-by-administrative area searches. 
[0098] Instead of preparing special compilations of 
the keyword database, the keyword database may be 
indexed. Alternatively, the keyword database 136 may 
be used directly by the keyword search engine 700. 
[0099] Any of the functions of the keyword search en- 
gine 700 may also be accessed by the navigation-ena- 
bled keyword application 1 1 4 instead of by the user 114. 
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[0100] The results provided by any of the keyword 
search functions 702 of the keyword search engine 700 
may be provided to the keyword-enabled navigation ap- 
plication 114. The keyword-enabled navigation applica- 
tion 114 may use the results from any of the functions 
of the keyword search engine 700 in an application that 
provides navigation- or map-related functions and re- 
turn the results of the navigation- or map-related func- 
tions to the user 

V. ALTERNATIVE EMBODIMENTS AND FEATURES 
A. Defining local keywords 

[0101] Ways to register keywords were described 
above in connection with Figure 2. Another way to reg- 
ister a keyword is to use a device or system that can 
determine its own physical location. A device or system 
that can determine its own physical location includes po- 
. sitioning system technology, such as GPS, inertial sen- 
sors, etc. Such systems include the navigation systems 
446(4), 546(1), and 600(1), shown in Figures 9, 1 0, and 
11 , respectively. Positioning system technology may be 
included in other types of systems and devices, includ- 
ing GPS-equipped cellular phones, personal digital or- 
ganizers, etc. 

[0102] In order to register a keyword using any of 
thesetypes of systems ordevices.the user enters a key- 
word name using the user interface of the device or sys- 
tem. Then, the user indicates that the keyword should 
be associated with the current (or last reported) physical 
(e.g., GPS) location of the device orsystem. The device 
orsystem may relate (i.e., geocode) the current physical 
position to a geographic database, If available either lo- 
cally or remotely. The device or system then saves the 
keyword and data indicating the associated physical lo- 
cation (or map position) in a local database. A keyword 
formed in this manner is local to the device or system. 
It can be used by the device or system in the same man- 
ner as any of the keywords described above. 

B. Defining keywords using positioning systems 

[0103] According to another alternative embodiment, 
devices and systems that include positioning system 
technology can also be used to register a keyword with 
a remote keyword service provider (220 in Figure 2). 
The user operates a device or system (such as a navi- 
gation system or cellular phone) that has positioning 
system technology (such as GPS or inertial sensors). 
The user operates a local component of a keyword reg- 
istration program that allows the user to store a current 
(e.g., GPS) position and then send a request to the re- 
mote keyword service provider to register a keyword 
with the stored current position. The request includes 
the keyword name and the current position. (The re- 
quest may also include the altitude of the current posi- 
tion and time that the current position was obtained.) If 



the user's device or system include a geo-coding appli- 
cation, the user may send a geographic database-ref- 
erenced location instead of (or in addition to) sending 
the GPS coordinates. The user may also send data in- 
s dicating the street address. The street address of the 
location associated with a keyword can be entered di- 
rectly by the user orthe device orsystem can interpolate 
the street address from the geographic database loca- 
tion or GPS coordinates. 
10 [0104] The remote keyword service provider receives 
the request from the device or system and proceeds to 
register the keyword in its own keyword database. The 
keyword service provider performs the function, de- 
scribed above, of checking to see whether the keyword 
15 has already been taken. If the keyword is available, the 
keyword service provider registers the keyword by stor- 
ing data indicating the keyword and associated location 
in the keyword database (e.g., 236 in Figure 2). if the 
request to register a keyword included geographic co- 
20 ordinates or a street address instead of a navigable-da- 
tabase referenced location, the keyword service provid- 
er may determine the geographic database referenced 
location corresponding to the geographic coordinates or 
street address and store data indicating the geographic 
25 database referenced location with the keyword. 

Example 

[0105] This example demonstrates how a keyword 
30 can be used with a device that has position-determining 
capability. In this example, a user has a cell phone that 
Includes positioning hardware and software, such as a 
GPS system, that allows the cell phone user to know the 
user's geographical position, i.e., latitude and longitude 
35 coordinates. The user wishes to associate his or her cur- 
rent location as the keyword "BOBJJJNCH." The user 
enters the text "BOBJJJ NCH" into his or her ceil phone 
using the cell phone's keypad. The user then invokes a 
function on the cell phone to register the keyword. The 
40 cell phone sends data indicating the current GPS coor- 
dinates (optionally, including altitude and the time the 
coordinates were obtained) wirelessly to a remote key- 
word service provider along with the keyword. In this 
scenario, the cell phone does not have a local geograph- 
45 ic database and therefore the remote keyword server 
saves the keyword and coordinates in its keyword da- 
tabase. 

[01 06] Friends of the user operate a keyword-enabled 
navigation application on a system, such as the system 
. so in Figure 9 or Figure 10, to obtain driving directions to 
the lunch location. The user's friends enter 
"BOBJ-UNCH" as the desired destination. The key- 
word-enabled navigation application accesses the key- 
word server with a query for the map-specific location 
55 associated with the keyword "BOBJ-UNCH." 
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C. Commercial and non-commercial keywords 

[0107] According to the embodiment of the keyword 
registration process described above in connection with 
Figure 2, keywords can be registered by Individuals, 
businesses, government agencies, etc. According to 
one embodiment, the keyword service provider does not 
charge for registering keywords. In an alternative em- 
bodiment, the keyword service provider charges fees for 
registering keywords. In still another embodiment, the 
keyword service provider charges a fee for some kinds 
of keyword registrations but registers other keywords for 
free. 

[0108] According to one alternative embodiment, a 
keyword service provider charges a fee for maintaining 
a keyword for a period of time. For example, a fee of 
$50 may be charged for maintaining the keyword for a 
period of two years. (This is similar to the paid registra- 
tion that reserves the usage of an Internet domain name 
for a period of time.) By contrast, the keyword service 
provider may allow a person to register a keyword for a 
short period of time, e.g., one month, for free. 
[0109] Fees can also be charged for additional key- 
word features. For example, the keyword sen/ice pro- 
vider may register a single keyword for a location for no 
charge, but may charge a fee if the keyword registration 
includes related keywords, as described above. Alter- 
natively, the keyword service provider may register a 
randomly-generated keyword for no charge, but may 
charge a fee if the person registering the keyword se- 
lects the keyword. 

D. Keywords registered by geographic database 
providers 

[0110] In the embodiments described above, key- 
words were registered by persons, such as businesses 
and individuals. According to another embodiment, the 
provider of the geographic database (138 in Figure 1) 
may register and maintain keywords for places of gen- 
eral interest that are Included in the geographic data- 
base. Such places of general Interest include airports, 
national tourist attractions, etc. Keywords for these 
kinds of places may be registered by the geographic da- 
tabase provider because of the widespread interest for 
routing to these locations. 

E. Initial keyword database creation 

[01 1 1 ] One way that the keyword database can be In- 
itially developed Is to use the phone number of a location 
as its initial keyword. According to this embodiment, 
phone number listings that include associated address- 
es are obtained from commercially available sources, 
such as the white pages, the yellow pages, or on-line 
versions of the white or yellow pages. Then, an initial 
version of the keyword database is built using the phone 
number of a location as its keyword and the address as- 



sociated with the phone number as the associated lo- 
cation of the keyword. Using a geographic database and 
a geo-coding application (like the geo-coding applica- 
tion described above connection with navigation sys- 
5 terns), a map-specific location can be determined for 
each address associated with a phone-number-derived 
keyword. This map-specific location Is then stored in the 
keyword database record that has the phone number as 
its keyword. Building a keyword database in this manner 
10 may not provide the best map-specific location for a key- 
word. Accordingly, users may use the keyword registra- 
tion system described in Figure 2 to modify the map- 
specific locations associated with keywords, change the 
keywords, update the information associated with key- 
15 words, and so on, as described above. 

F. Chat rooms 

[01 1 2] Another way to build the keyword database is 
20 through on-line chat rooms forums. On-line chart room 
forums provide a way for users to share information 
about particular subjects. A chat room forum can be or- 
ganized to exchange information about locations that 
can be accessed by car. Chat room participants can 
25 identify locations about which they want to share infor- 
mation by registering keywords associated with the lo- 
cations and then sharing the keywords in the on-line 
chat rooms. As an example, a chat room participant can 
register keywords for his or her favorite scenic locations 
30 and then share these keywords with others in a chat 
room forum directed to this subject matter. Another ex- 
ample relates to favorite truck stops. A chat room par- 
ticipant can register keywords for the locations of his or 
her favorite truck stops and then share these keywords 
35 with others in a chat room forum directed to truck stops. 



G. Providing counts of keyword hits 

[01 1 3] An additional feature that the keyword server 
40 can provide is a count of the number of times a keyword 
is used, by whom the keyword is used, and from where 
the keyword is used. The keyword server may charge 
the keyword owner for this service. This information 
could be of value to a keyword owner. For example, the 
45 keyword owner can check whether ail the persons to 
whom a keyword was provided already accessed the 
keyword server to get directions. The keyword owner 
might also be interested to know who is using the infor- 
mation. 

50 

H. Keyword support for voice input. 

[01 1 4] The keyword server may accept requests from 
users using voice commands. For example, a user may 
55 speak the keyword when accessing the keyword server 
to obtain navigation- or map-related services. The key- 
word server includes voice recognition software that en- 
ables accepting voice input from the user. 
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I. Off-road locations 



[0115] In embodiments described above, a user as- 
sociates a keyword with a location defined with respect 
to a geographic database and then can use the keyword 
to specify the location when using a keyword-enabled 
application that provides navigation- or map-related 
functions. According to an alternative embodiment, a 
keyword may be registered for a location that is not de- 
fined with respect to roads represented by data in a ge- 
ographic database. According to this alternative, a key- 
word may be registered for an off-road location. Off-road 
locations include locations accessible by foot, such as 
interiors of buildings or shopping malls. Off-road loca- 
tions may also include locations that are actually "off- 
road M , e.g., in afield, on a beach, in a forest, and so on. 
Off-road locations may also include locations along 
roads that are not represented by data in a geographic 
database, e.g., new roads, private roads, etc. When reg- 
istering a keyword for an off-road location, the keyword 
may be associated with data indicating the geographic 
coordinates of the off-road location. 
[01 1 6] When registering a keyword for an off-road lo- 
cation, special access instructions may be included in a 
data field associated with the keyword. The special ac- 
cess Instructions may indicate that the location associ- 
ated with the keyword is not accessible by vehicle by 
road but may be accessible by other means, such as by 
foot, by 4-wheel drive vehicle, etc. A keyword for an off- 
road location may reference another keyword that is as- 
sociated with a nearby location which is accessible by 
vehicle. As an example, a keyword defined for the loca- 
tion of a store in a shopping mall may reference another 
keyword associated with the location of the parking lot 
of the shopping mall. The keyword associated with the 
location of the store in ashopping mall may include spe- 
cial access instructions that indicate how to walk from 
the location of the parking lotto the store. If the person 
. has a hand-held navigation system that includes a GPS 
system, a navigation application In the hand-held navi- 
gation system may be used to guide the person by foot 
from the parking lot to the geographic coordinates as- 
sociated with the keyword associated with the store in 
the shopping mall. 

J. Using keywords in business advertising 

[0117] Businesses can use their keywords in their 
ads. For example, a restaurant could mention its key- 
word in its radio ad. A customer user would be able to 
use a navigation application to obtain route guidance to 
the restaurant by entering the keyword as a destination. 



services providers, such as the navigation services 
server 410. Cell phone users may use the ceil phone 
keypad for input and the display screen of the cell phone 
fortextor graphics output. For example, cell phones that 
5 have text display can be used to query for a keyword 
street address, e.g., "Show me the street address and 
phone number for HILTON123" where "HlLTON123 n Is 
a keyword. 

[0119] In another alternative, ceil phone users may re- 
10 quest and obtain navigation- and map-related services 
audibly using voice recognition and speech synthesis 
software or with the assistance of a human operator. For 
example, cell phone users may enter a keyword vocally 
as a destination for a routing service. The navigation 
is services provider may provide routing directions to the 
cell phone user audibly (either by speech synthesis or 
by human speech). 
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L. Late binding of keywords and locations . 



K. Cell phone applications 

[0118] As mentioned above in connection with the 
systems shown in Figure 9, cell phone users can obtain 
navigation- or map-related Information from navigation 



[0120] In embodiments described above, a user reg- 
isters a keyword by accessing a keyword service pro- 
vider, selecting a keyword, and associating the keyword 
with a location defined with respect to a geographic da- 
25 tabase whereupon the keyword service provider stores 
the keyword and data associating the keyword with the 
location. The associating step may be regarded as a 
binding of the keyword to the location. In an alternative 
embodiment, the binding of a keyword to a location may 
30 be not necessarily be performed at the same time as the 
selection of the keyword. As an example, a registering 
user can access the keyword service provide and select 
a keyword but not associate it with a location at that time 
of selection. Then, the keyword service provider re- 
35 serves the keyword for the registering user so that no 
one else can register it. At a later time, the user can ac- 
cess the service provider and then associate a location 
defined with respect to a geographic database with the 
previously reserved keyword. 
40 [0121] Entire classes of keywords can be registered 
this way. For example, a police reporting system for ac- 
cident reports can reserve a class of keywords 
n PATROL_001", "PATROL_002", etc. These keywords 
are not associated at the time of registration but are re- 
45 served. Then, when a police patrol responds to accident 
reports, the location of each accident is associated with 
one of the reserved keywords. A navigation system or 
GPS system in the police officer's vehicle may be used 
to automatically send the accident locations the key- 
50 word service provider so that the location can automat- 
ically be associated with the next available reserved 
keyword. Indicating locations in this manner has numer- 
ous advantages compared to prior methods in which the 
police office physically wrote down accident locations. 

55 
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M. Alternative features in keyword database 
(1). Cross listing of keywords 

[0122] In the embodiment of the keyword registration 
system described in connection Figure 2, it was stated 
that the keyword record (300 shown in Figure 7) con- 
tains data identifying a map location including a geo- 
graphic database vendor, a geographic database type, 
a geographic database name, a geographic database 
version, a geographic database release, and a map- 
specific location. In one embodiment, a keyword is as- 
sociated with a map-specific location defined in terms 
of a geographic database of a single release version 
from a single geographic database vendor. In alternative 
embodiments, a keyword may be associated with a map 
location defined In terms of multiple geographic data- 
base vendors, multiple geographic database types, mul- 
tiple geographic database names, multiple geographic 
database versions, and multiple geographic database 
releases. If a keyword is associated with a map location 
defined in terms of multiple geographic database ven- 
dors, multiple geographic database types, and so on, 
the map specific location data would be usable by per- 
sons who have navigation systems that use such other 
geographic databases. According to this alternative em- 
bodiment, the keyword database includes a means by 
which a single keyword may be registered with a map 
location defined in terms of plural geographic databas- 
es. These plural geographic databases may be from dif- 
ferent vendors or different releases of geographic data- 
bases from the same vendor. The keyword service pro- 
vider 220 in Figure 2 may offer to cross-list the keyword 
location associated with a keyword across multiple ge- 
ographic databases. The keyword service provider 220 
may charge a fee for cross-listing a keyword with a map 
location defined in terms of multiple geographic data- 
base vendors, multiple geographic database releases, 
etc. Figure 13 is a block diagram that shows an alterna- 
tive embodiment of a keyword data record 800 that pro- 
vides support for including data that identifies multiple 
geographic database vendors or multiple geographic 
database releases associated with a single keyword. 

12V User-added instructions 

[0123] In another embodiment, users who register 
keywords can add additional Instructions or comments 
to the keyword records. These additional instructions or 
comments may include special Instructions that would 
facilitate routing to the location associated with the key- 
word. For example, a user may include special instruc- 
tions that state "WATCH FOR DRIVEWAY NEXT TO 
THE RED SILO"; "DOG DOES NOT BITE"; or "KEY IS 
UNDER THE CARPET." These special instructions 
would be accessed whenever the keyword is accessed. 
Thus, a person using the keyword as a routing destina- 
tion in a navigation application would be provided with 



the special instructions along with the map-specific lo- 
cation data. These special instruction may include the 
floor to go to, the distance from street, the visibility from 
the street, a plctu re of the location , or anything that might 
5 help the person using the keyword to travel the last few 
meters, e.g., 100 meters, to the destination. User-pro- 
vided instructions can also be used to specify hours of 
delivery, e.g., "ALL DELIVERIES AFTER 5 PM TO SIDE 
DOOR." 

10 

(3). User-added multi-media 

[0124] In another embodiment, users who register 
keywords can associate multi-media data with the key- 
15 word. For example, users who register keywords can 
associate audio data with the keyword. The audio data 
can be spoken information about the location, instruc- 
tions about how to reach to location, or any other type 
of audio. The audio data can be played back on the us- 
20 er's computing platform when the keyword is accessed. 
Users can also associate video data with a keyword. 
The video data may include advertising commercials, 
clips from famous movies, etc. 

[0125] When audio or video data are associated with 
25 a keyword, the audio or video data may be included in 
the keyword record in the keyword database (e.g., 236 
in Figure 2) or the keyword record may include a refer- 
ence, pointer, link or hyperlink to another file or data 
storage area where the audio or video data are located. 



30 



(41 Use of symbols and icons. 



[0126] In another alternative, the keyword is associ- 
ated with a symbol or icon. The symbol or icon can be 

35 used on map Images rendered on the user's computing 
platform. The symbol or icon is shown on the map image 
and is used to represent the location. The icon may rep- 
resent the facility or category (e.g., gas stations, hotels, 
McDonald's restaurants) of the keyword or may be user- 

40 defined. When the user moves a cursor over the symbol 
or icon, the keyword or other Information about the lo- 
cation associated with the keyword appears, if the user 
clicks the icon, the user gets the keyword, the associat- 
ed map referenced location, or both. The interface on 

45 the user's system allows the user to "drag" the icon to 
another icon that represents a route calculation applica- 
tion. Dragging the icon representing the location to the 
route calculation application causes the route calcula- 
tion application to calculate a route to the location rep- 
so resented by the icon (using the keyword associated with 
the icon). 

VI. APPLICATIONS USING RELATED KEYWORDS 

55 [0127] Use of keywords and keyword-enabled appli- 
cations provide navigation- or map-related services. 
Keyword-enabled applications can facilitate various lo- 
gistical and scheduling applications, as demonstrated 
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by the following: 



A. Scheduling real estate showings 

[0128] When real estate properties are listed for sale, 
a keyword is registered for each property. Then, a pro- 
spective buyer browses on-line real estate listings and 
uses on-line search capabilities to identify several prop- 
erties to visit. A keyword, e.g., 
"OAK„PARICON_051200 n , is defined and related to 
the keyword of each of the properties that the prospec- 
tive buyer wishes to visit on a certain day in an certain 
area, e.g., May 12, 2000 in Oak Park. The keyword 
,, OAK - PARK_ON_051200 n acts as a container. The 
keyword "OAK_PARK-ON_051 200* is sent to a route 
calculation application. The route calculation application 
can obtain the keywords forthe properties that had been 
related the n OAK_PARK_ON_051200 tt keyword. From 
the keywords forthe properties, the route calculation ap- 
plication can obtain the locations of the properties and 
then calculate the most efficient route for visiting each 
of the properties. Routing instructions for following the 
calculated route is provided to the prospective buyer's 
navigation system, cell phone, etc. 

B. Scheduling deliveries with multiple drivers. 

[0129] Another application for keywords is to sched- 
ule deliveries. An example is a flower delivery service, 
in this example, a flower delivery service employs a dis- 
patcher and several delivery drivers. The dispatcher 
registers keywords (on a keyword server) for each driv- 
er, e.g., "DRIVERI", "DRIVER2", etc. The dispatcher re- 
ceives orders for flowers. The orders are received over 
a period of several hours. As the orders come in, the 
dispatcher registers a keyword (with the keyword serv- 
ice provider) for each location to which flowers are to be 
delivered, e.g., "ROSESI", n CUSTOM^BOUQUET2", 
M POTTED_PLANT3 n , etc. As the orders come in, the 
dispatcher also associates the keywords registered for 
each delivery location with the keyword registered for a 
driver. In this application, the keyword registered forthe 
driver acts as a container. When a driver arrives on duty, 
the driver accesses the keyword server and requests 
the registered delivery location keywords that had been 
related to his or her own keyword. These registered de- 
livery location keywords are sent to a route calculation 
application (either associated with the keyword server 
or in a navigation system in the driver's vehicle) to cal- 
culate an efficient route for the driver to follow to make 
the deliveries. The driver is then provided with driving 
instructions for following the calculated route. 

C. Scheduling deliveries with time constraints. 

[0130] Another scheduling application relates to ca- 
tering. A catering service receives orders for different 
types of food to be delivered. Each order also specifies 



a time (e.g., 4:00PM) for the delivery or a time range 
(between 11 :30AM and 12:30PM). As the orders are re- 
ceived, a keyword is registered for each location to 
which food is to be delivered. Included with the keyword 
5 is the time or time range. As in the previous example, a 
keyword may be registered for each of a plurality of driv- 
ers. A dispatcher relates each of the delivery location 
keywords with a driver keyword. Then, each driver ac- 
cesses the keyword server to obtain the registered de- 
10 livery location keywords that had been related to his or 
her own keyword. These registered delivery location 
keywords are sent to'a route calculation application (ei- 
ther associated with the keyword server or in a naviga- 
tion system in the driver's vehicle) to calculate a route 
is for the driver to follow to make the deliveries. The route 
calculation application takes into account the time con- 
straints associated with each delivery location so that 
the orders are delivered within the specified times. The 
driver is then provided with driving instructions for fol- 
20 lowing the calculated route and is also reminded about 
the specified times. 

D. Scheduling deliveries with ordering constraints. 

25 [0131] in the previous example, the scheduling appli- 
cation ordered the deliveries based upon a time or time 
range. According to an alternative embodiment, a route 
for making the deliveries may be based upon any kind 
of ordering. For example, the deliveries may be sched- 
30 uled to be made in the order In which the catering re- 
quests were received. To implement this type of order- 
ing, as the catering requests are received, a keyword is 
registered for each location to which food is to be deliv- 
ered. As the keywords are registered, an ordering 
35 number Is associated with each keyword. If the deliver- 
ies are to be made in the order in which the catering 
requests were received, the ordering numbers are as- 
signed sequentially. (In alternative embodiments, the 
deliveries may be made.in any other order and accord- 
4o ingly In such alternative embodiments the ordering 
number associated with each keyword is selected to de- 
fine the desired delivery order.) As in the previous ex- 
amples, keywords are registered for each of a plurality 
of drivers. Then, a dispatcher relates each of the dellv- 
45 ery location keywords with a driver keyword. Each driver 
accesses the keyword server to obtain the registered 
delivery location keywords that had been related to his 
or her own keyword. These registered delivery location 
keywords for a driver are sent to a route calculation ap- 
so plication (either associated with the keyword server or 
in a navigation system in the driver's vehicle) to calcu- 
late a route forthe drlverto follow to make the deliveries. 
The route calculation application calculates a route tak- 
ing into account the ordering number associated with 
55 each delivery location so that the deliveries are made in 
the order defined by the ordering numbers, i.e., the order 
in which the catering requests were received. The driver 
is then provided with driving instructions forfollowing the 
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calculated route. 



E. In-vehicle navigation system wit h Internet access. 

[0132] In this example, a user has a navigation sys- 
tem with Internet access in an automobile. The naviga- 
tion system Includes a keyword-enabled browser. The 
user finds a website of a vineyard to visit. The keyword 
is displayed on the website. The user highlights the key- 
word displayed on the website and instructs a browser 
in the navigation system to route to the location associ- 
ated with the keyword. According to one embodiment, 
the browser passes the keyword to a keyword-enabled 
navigation application (e.g., 114 in Figure 1) in the ve- 
hicle navigation system, which uses the keyword in the 
same manner as if the user entered the keyword man- 
ually, to provide navigation-related services, as in pre- 
viously described embodiments. The keyword-enabled 
navigation application accesses a keyword database to 
obtain the location associated with the keyword. The 
keyword database may be stored locally in the vehicle 
or the keyword database may be stored with a remote 
keyword server, which is accessible over the Internet 
When the keyword database has been accessed, the 
map location associated with the keyword is used by the 
vehicle navigation system as the destination in a route 
calculated by the navigation system. 

F. Breadcrumbing. 



this embodiment, the vehicle includes a positioning sys- 
tem and a breadcrumbing application. When a vehicle 
is stolen, the breadcrumbing application automatically 
registers keywords at regular intervals for the vehicle lo- 
5 cation. The keywords are related by a parent keyword 
"STOLENCAR." The stolen car can be recovered by 
sending the "STOLENCAR" keyword to a route calcula- 
tion application to obtain a route to the location at which 
the stolen car is located. 

10 

VII. ADVANTAGES 

[01 35] Several advantages follow from embodiments 
of the disclosed systems. For example, some embodi- 
es ments provide the advantage that navigation- and map- 
related features can be provided across a diverse set of 
geographic databases from multiple vendors. Another 
advantage of some of the disclosed embodiments is that 
the keyword server can allow Internet mapping engines, 
20 navigation systems, and cell phone users to operate at 
the keyword level, while behind the scenes at the tech- 
nical level, location information is interchanged. Some 
of the disclosed embodiments provide the advantage of 
a common user interface for industry-wide applications 
25 and simplify the human-computer interaction. 

[0136] It Is intended that the foregoing detailed de- 
scription be regarded as illustrative rather than limiting 
and that it is understood that the following claims includ- 
ing all equivalents are intended to define the scope of 
30 the invention. 



[0133] Another use for keywords and keyword-ena- 
bled applications is breadcrumbing. Breadcrumbing re- 
fers to providing a means for one person to follow an- 
other person's route. Breadcrumbing may be used for 
certain types of delivery routes, e.g., paper routes milk 
routes, etc. A regular driver may develop an efficient 
route overtime. When a substitute driver is called upon 
to take over for the regular driver, it is beneficial if the 
substitute driver uses the same route as the regular driv- 
er. With a breadcrumbing application, routes can be 
saved easily. According to one embodiment, the regular 
driver registers keywords for locations along the route, 
e.g., "PAPERSTOPI" PAPERSTOP2", etc. These key- 
words are then related to a driver keyword "DRIVER1 " 
The driver keyword does not refer directly to any loca- 
tions, but instead acts as a container for the keywords 
registered for locations along the route. When the reg- 
ular driver is unavailable, the substitute driver accesses 
the keyword server and obtains all the keywords asso- 
ciated with the 'DRIVER1 " keyword. The substitute driv- 
er then sends these keywords to a route guidance ap- 
plication. The route guidance application provides the 
substitute driver with instructions for following the regu- 
lar driver's route in the order defined by the keywords 
that the regular driver registered for locations along the 
route. 

[0134] Another way that breadcrumbing can be used 
is to provide a car theft recovery feature. According to 



Claims 



35 1. In combination: 



40 



45 



50 



a keyword database comprised of keywords 
formed of unique alphanumeric words and 
wherein each of said keywords is associated 
with data indicating a specific location defined 
with respect to a geographic database; and 
an on-line keyword registration program acces- 
sible to users and that allows each of said users 
to add new keywords to said keyword database 
by selecting any specific location defined with 
respect to said geographic database and asso- 
ciating the specific location defined with re- 
spect to said geographic database with a new 
unique alphanumeric word. 



2. The invention of Claim 1 wherein said on-line key- 
word registration program allows each of said users 
to define a relationship between multiple keywords 
and wherein said keyword database Includes data 

ss Indicating said relationship. 

3. The invention of Claim 1 wherein said specific loca- 
tion refers to a road segment represented by a data 
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5. 



record in said geographic database. 

The invention of Claim 1 wherein a subject matter 
category is associated with said specific location 
defined with respect to said geographic database. 

The invention of Claim 1 wherein at least some of 
said keywords are associated with off-road loca- 
tions. 



10 



6. The invention of Claim 1 wherein at least some of 
said keywords are associated with off-road loca- 
tions defined with respect to said geographic data- 
base. 



15 



7. The invention of Claim 1 wherein at least some of 
said keywords are associated with special routing 
instructions associated therewith by said users. 

8. The invention of Claim 1 wherein said on-line key- 
word registration program allows each of said users 
to modify the data indicating a specific location de- 
fined with respect to said geographic database to 
indicate a different specific location. 

9. The invention of Claim 1 wherein at least some of 
said keywords are associated with data indicating 
multiple locations defined with respect to said geo- 
graphic database. 

10. The invention of Claim 1 wherein at least some of 
said keywords are temporary keywords that expire 
after a period of time. 

11. The invention of Claim 1 wherein said keyword da- 
tabase stores data indicating said specific location 
with respect to geographic databases from multiple 
map vendors. 
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12. A method of building a database for navigation com- 40 
prising: 

providing a server on a computer network 
wherein said server is accessible by users; 
providing a program on said server that allows 
each of said users to associate a specific map 
location with a unique keyword; and 
storing said unique keyword In a keyword da- 
tabase along with data from which said specific 
map location associated therewith can be de- 
termined. 



that allows the user to point-and-click on a location 
on said graphical map display image to select said 
specific map location. 

15. a method whereby users can register keywords that 
are associated with physical locations comprising: 

providing a server on a computer network 
wherein said server is accessible by said users; 
and 

providing a program on said server that allows 
each of said users to register keywords wherein 
said registering includes; 

accepting an identification by a user of a 
specific map location; 
associating the specific map location iden- 
tified by the user with a unique keyword; 
and 

storing said unique keyword in a keyword 
database along with data from which said 
specific map location associated therewith 
can be determined. 

16. The method of Claim 15 wherein said registering 
further comprises: 

accepting a street address from the user; and 
geo-coding the street address to said specific 
map location. 

17. The method of Claim 15 wherein said registering 
further comprises: 

presenting the user with a list of subject matter 
categories when allowing said user to identify 
a specific map location; 
accepting a response to the presentation of the 
list of categories; and 

storing data with said keyword indicating the re- 
sponse. 
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13. The method of Claim 12 wherein said program fur- 
ther allows said specific map location to be associ- 
ated with a subject matter category. 55 

14. The method of Claim 12 wherein said program 
presents a graphical map display image to a user 



1 8. The method of Claim 1 7 wherein said list of subject 
matter categories includes a hierarchy of catego- 
ries. 

19. In combination: 

an application on a computer platform, wherein 
the application provides a navigation-related or 
map-related function to a user; and 
a keyword database that associates keywords 
with data indicating physical locations with re- 
spect to a geographic database; 
wherein said application accepts a keyword as 
specifying a physical location in connection 
with providing said navigation-related or map- 
related function, accesses said keyword data- 
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base to obtain data associated with the key- 
word indicating a physical location with respect 
to said geographic database, and performs the 
navigation-related or map-related function us- 
ing said data associated with the keyword indi- 
• eating the physical location with respect to said 
geographic database. 

20. The Invention of Claim 19 wherein said computer 
platform on which said application is located is a 
server and wherein said invention further compris- 
es: 

a remote device through which said navigation- 
related or map-related function is provided to 
said user; and 

a communications link providing for data ex- 
change between said server and said remote 
device. 



42 



lected physical locations defined with respect 
to a geographic database; and 
a search engine that finds keywords based up- 
on a spatial proximity to a given location of the 
physical locations indicated by the data asso- 
ciated therewith. 
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21. The invention of Claim 19 wherein said computer 
platform on which said application is located is a cli- 
ent system that accesses a server to which said 
keyword database is associated. 

22. The invention of Claim 19 wherein said computer 
platform on which said application Is located is a cli- 
ent system that provides said navigation-related or 
map-related function to said user and that accesses 
a server with which said keyword database is asso- 
ciated, and wherein said invention further compris- 
es a communications link providing for data ex- 
change between said server and said client system. 

23. A method of providing a navigation-related or map- 
related function with an application installed on a 
computer platform, the method comprising the 
steps of: 

accepting a keyword as specifying a physical 
location; 

using a keyword database to find data indicat- 
ing a location associated with said keyword; 
and 

performing the navigation-related or map-relat- 
ed function using said data indicating a location 
associated with said keyword as the physical 
location. 

24. The method of Claim 23 wherein said data indicat- 
ing a location associated with said keyword are de- 
fined with respect to a geographic database. 

25. In combination: 

a keyword database that contains a plurality of 
user-selected keywords associated with a cor- 
responding plurality of data indicating user-se- 
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26. In combination: 



a keyword database that contains a plurality of 
user-selected keywords associated with data 
indicating a corresponding plurality of user-se- 
lected physical locations defined with respect 
to a geographic database; 
wherein at least some of said plurality of user- 
selected keywords are associated with data in- 
dicating at least one subject matter category of 
a plurality of subject matter categories; and 
a search engine that finds keywords based up- 
on the subject matter category associated 
therewith. 

27. A method of scheduling deliveries comprising: 

registering a keyword for a delivery driver 
wherein the keyword comprises a unique al- 
phanumeric word; 
for each delivery, . 

registering a keyword for the delivery in- 
cluding 

associating a unique alphanumeric word, 
for said delivery; and 
associating data indicating a location with 
respect to a geographic map 

database to the unique alphanumeric word as- 
sociated with the delivery; 
associating the keyword for the delivery driver 
with the keywords registered for each of the de- 
liveries; 

providing a route calculation application with 
the data indicating a location with respect to a 
geographic map database from each of the 
keywords associated with each of the deliver- 
ies; and 

calculating a delivery route with said route cal- 
culation application that visits each of the loca- 
tions. 
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28. The method of Claim 27 wherein said data indicat- 
ing a location with respect to a navigable map da- 
tabase identify a data entity in said navigable map 
database that represents a road segment. 

29. The method of Claim 27 wherein said data indicat- 
ing a location with respect to a navigable map da- 
tabase identify a data entity in said navigable map 
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database that represents a road segment and a po- 
sition along the road segment. 

30. The method of Claim 27 wherein each keyword for 
a delivery is also associated with a time during 
which the delivery is to be made and wherein the 
route calculated by the route calculation application 
visits each delivery location within the time during 
which the delivery is to be made. 

31 . The method of Claim 27 wherein each keyword for 
a delivery is also associated with an Indication of 
when the delivery was ordered and wherein the 
route calculated by the route calculation application 
visits each delivery location according to when the 
delivery was ordered. 

32. A method of scheduling real estate showings com- 
prising: 

registering a keyword on a server for each of a 
plurality of real estate listings, wherein the key- 
word for each real estate listing comprises a 
unique alphanumeric word; 
associating map reference data with each key- 
word registered for a real estate listing, wherein 
said map reference data identify a location of 
the listed real estate property with respect to 
data contained in a navigable map database; 
selecting a subset of said plurality of real estate 
listings for visiting within a period of time; 
providing the keywords associated with the 
subset of said plurality of real estate listings to 
a route calculation application; and 
obtaining a routefromsaid route calculation ap- 
plication wherein the route Includes visits to the 
locations of each real estate property of the 
subset. 



10 



15 



20 



35 



36 



25 



30 



35 



unique alphanumeric word and wherein each 
keyword is associated with data indicating the 
location of the vehicle at a time the keyword 
was registered; 

registering a container keyword that refers to 
each of the keywords registered while traveling; 
and 

providing the container keyword to a route cal- 
culation application to calculate a route, where- 
in the route travels through each location asso- 
ciated with a keyword referred to by the con- 
tainer keyword. 

The method of Claim 34 wherein said data indicat- 
ing a location associated with each of said key- 
words includes geographic coordinates. 

. The method of Claim 34 wherein said data indicat- 
ing a location associated with each of said key- 
words includes a map reference that identifies a da- 
ta entity in a navigable map database that repre- 
sents a road segment. 



33. The method of Claim 32 further comprising the 
steps of: 

associating a unique keyword with the subset; 
and 

wherein said step of providing the keywords as- 45 
sociated with the subset of said plurality of real 
estate listings to a route calculation application 
comprises providing the unique keyword forthe 
subset to the route calculation application. 

50 

34. An application that allows a person to follow another 
persons route comprising: 

traveling in a vehicle with a positioning system 
that determines a current location of said vehi- & 
cle; 

registering keywords periodically while 
traveling, wherein each keyword comprises a 
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